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(54) METHOD FOR ANALIZING JOB SCHEDULING 

(57)Abstract: 

PURPOSE: To provide an effective job scheduling plan before 
a batch processing is executed and also to predict influence at _ 
the time of change in system configuration capable of parallely > Jp^^.^ 
executing plural jobs before change. illteif 
CONSTITUTION: The execution start conditions of 
respective jobs are decided based on a past job execution 
history 115 and the execution times of the respective jobs are 
obtained from execution history information. When change in 
a system operation such as job multiplexing increase/decrease 
is given as parameter information 1 14, the parameter is added 
as the condition and a simulation is executed in a simulation 
part 104 so that its result is provided as the job schedule plan. 
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[111*5 1 ] WR©^ 3 :/*yfefr UrUft-T-B C tifi 

20 

±iEittMS^>* ^A-cMtf ttf¥Wffi&«*:^ 3 ^» ( ^ 
jjar ztxmmmnfth. y r -o^mbmmmtc 

x^xm^w^m^ 3 ^jR*s±iay 3 30 
fcu ±ia^3^±iB^fB$p B ir^s^tf^ j: 

[is*54 ] it*S3ietS©^a^^^a- y>d/ 
a\ JdER#ii^»/8^ ^ # rigs £ txtdStWk<o 

[iS*3!5 ] SS*3l4BS«©^3^4rt?A-y>^ 

H^f^CCfi]— © 7 7 -OKC T £ 42 X 0 fc±f ES^ 3 
^T-v^&Zhfc^L. 50 
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[0 0 0 1 ] 

*er*^-y>^»W:^ccHu «jS©S&5 
W#«iy^^AtC»ffT4ISCcW^&^3^4r^ A - 

[0 0 0 2 ] 

W & * > ^ >«ffl^«6ffl JH«C *J W & iSnnltJI^rT & fc 

ra^-^jaffl <;***#Bi) Wiirc^ a 
^ascoifsn^^ > ^ tr* <£>as<D^*§{t&c 

-ir^^V^T-A (OS) "Cttfp-rS^^T-A (fflift 

A«st^ffiior, aieofcCPUfeio'iiEts^H* 

[0 0 0 3 ] ±aLfcW^O«*#ffitCJ:-&^f-ACC 
^S^v;u^7*n-fe1t^X7"AT^J, S^cDiteO/cO 

Kmmz&zm&v^mtux, «fbb^5-i7 3so 

m$M**m¥6 - 6 8 0 5 2^«CCB8^3*ifcfc 
■r-5 4>cDr'^>-5> e -r«cto%, ±IB^¥5 - 1 7 38 0 

7-^^Btciatg$n/c^<D^. — SB#ns«:^-f-A(D 

©S«^*ccj£i;r^3^^f^fia*«6WK:SEE3ii- 

5{>(Dr^^ ±13^^6-6 8 0 52-^^ 
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©ffit^n-fe evicts 3 St &«ffitc 

[0004] 

tixoimtLx* »mw©cpuffiB*±tf^*fctt 
fr«©^— cputtffi*±tfstc«3iaE(Dfisisr 

* 3 ^<DtHB8BB»*J!aS-rcc, * 3 
^©^{bftfTb&Wjfttf* ^U^OHzlfSxX^A© 

y>^ft»£TSfc<CrC*£. CtiW. ^a^JIffS 
r X ^ A - y > ^(onmt^ii 5t><D-Cl*tj:iPr>tc 0 

> ^wiitcwfla r & c i # -c # & o /Co 

[0 00 5 ] t>^>^ 3 ^W#U^ 3 y 

^SMWCclS 0 il $ ft & <£ 5 & JKSBr * :7k 88 
LTtt, jUiO^a^HfTHK^rfeiK:, -€-<Z>fS<DS? a 

^x>r, HffSti^fifc^a — y istfttmi 

[0 00 6 ] ^©X^ri^jt- V >^ 

«-r & c 4 *rpiifi& ^ 3 7* ^ - y > y«wf 

S^^CiJC^^c <30BW«. ^3^ 

#njffi& ^ a >r * - y > ft ig{*ir £ C 

if^x^A±cc^3^%»ie3-fr-s» j &«c. jjs^^t- 
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a:/ft3jtT£i*£tt$?$Sft, i&*CDJlSfff$Bftfc<!:fc:$: 

^t^ci # ip a 7 x t v> * - y > y swraa * 

[0 0 0 7 ] 

io [ifi!ift8?&T£/c&cD^&] ±iSffr-£>@ 
Wft*r<sfca&fc* «»©^a^3&^for«ifp-r*c 

ft 3 ^<0»f Hl^feff ft * * t- ? :/ <fc , _kf 
tfHflH»«^e>. _biB#^a^©HttB$M**«>S^'f' 
20 y-ftiSMZo fit, 2^5 ^U-^aVflOWftt?* 

^tfsa^xf-Accfc^-s^a^sfift, ^tltki 

fTJBfftt.iSBliffBB^feftCcSe^ iC^ 5m-g>ftZb 

itClt^^ ^ U-->3>fttf ^^77'®^. * 

toWHHtt. ±IB^-CD@Wft^-r^/c^^: v i>3^ 

SX-^y ^ftS6CCRWr^5 * U—>3 >fttftt^c 
5 6tc, ±SESfl=©@Wft«"r£/c«>K: % ± 

30 SB^s * u— ^a>fttf3te^futc v ^txi-^7 
r -Y jKDS3f1t«:S-^iir ^ a ycD^;t— 1*> ^fttf ^ 

[0 0 0 8 ] 

6*^ 3 ^6D«ffM»^fcfr*«JE 0 , HffHfiflHR** 6 
3 ^CDHtf B»Bft3R«>4 C i ^Cj: 0 1ftiR<Dis a ^ 

40 t?a^i-r-5»— ^ffi. ±IB^ffBH»6*fl=«:«e^i 
v^Cc^O, ^a^^ri?*-'5fcj:€>ttli{EaWtt^ 
6. SMB#B3Stt*n3:^tiS^a^^^*--iUlS*« 
[0009] i>B ^lS*MSft i'<D^>X f- AM/fLhCD 

50 #^>„ ^(D^m, 3S«^x-f-Ar'©MjH*%»*rss 
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& * y* o -fe If v'X f* A & icD^tfO ^ -r A £ M 
[0010] 

Jtl^^P^A©- oCC^fi£UTl^ 0 reack writ 

r, ^^^a^r^-fex-r^^r-r^ffe^D^a^ic 

V a :/CC>^tT**7f*K: ^j^-T^ ^-C^WX^^- 
[0011] fiTF. *»^a«UII««:iaffi*fla^T»« 

Hi, CPU102, V 1 0 3CCfc<5«fiS3nrii 

^yio 3±tc«. f&8-r£>^-**««i 1 4 

0 4, i/Xf-A©ei»)aS*iR*'rS^f L AS»HS 40 
WMMl 10. ^ctO'^a^x^^^-ji/y'n^^A l 

A l 1 l ttt^a 1 1 2 fcJ:^a»M» 1 1 3 

ui o 2w:j:oriitf5n^4>(D<b-r-2>o 

[0012] it#t& 1 0 1 «ce»3tifc^ a ts 3 

^^r^^-ju^u^vA 1 1 irt©g»»ftjaau 1 

3&c<£9. ^a^lSil 17«ca»3ti-5o ^s^iB 
ftSB l l 2 ti, ±ISQ#Jgtt<J: 9 M/ct> a rras 

si nstitc. ^a^*tattL/Siff«aa«crs. e 5 o 
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fe»Lfc^a^*JIBS:i 1 8#&^3:/»CCJKft3*TX 
t>£ii!S***£o ^a^fittWl 12H CO^a^fW 
ffltfi:! 1 8* ^a^^fftSOM^T 

[0013] ^a^«±ia*JIBCC<fc»3llfftRS8CC3tc6. 

"C^a^HtTHEl 1 Sift/ST*. CO^h^tH 
Ml 1 5©«Jffi^B2{t?jVr. SBSltS^TBlf- 
^ilttl i^CC^T^^t, i>a^BB*&U3-Kl 
15-1, ^a^XT-^^'gS^Un- F 1 15-2, T 
^-fe^^r >fMCi-r^7 7^^D-Xl/3- Fl 1 
5-3, yaT'Xr^ - Fl 15-4. 

^»7U3-F 1 1 5 -5&£*>^tf 6n£ Q Ctl«5© 
#un-F«, ^3^0D^fBB*&, 7r>fJWa-X 

- F©5tBl*fc«rt»K:-e<DUa- F#f5J<Z>*ftK:J: o 

7'Itel/^-F^0 2, 77>fJ^P-Xl/3-F^0 
3, i?3^^9^»7l/3-F*0 4 v isa?»TU 
3-F*O5i-r-5U'a-F4'-r^ P CCR|-rSi0a* s , S 

F©iteBHK:*4fe<D£"i*S. 
[0 0 14] ^2CC^$n/c> ; 3^tfMJgi-r-^r^> 

teua-Fi 15-uj, i/3- YZJy'o \<omc 

3 yxf^»l/^-Fl 15-2}t Un-F*^ 

^12CDf^C, l/a^f-;^. ^ s -f- ? 

Btt, ^a^^^j^Bm C©U3-F*H1U 

P-XU3-F1 1 5-3tt, F^-T^O 3CDAS 

CDU3- F^ffll/ci/a-Zg^l, i/g^fy^R 
7U3- F 1 1 5-4te, Fdf-T^O 4cDffiCc, 

f-y^»TB$S!J. COl/3-F^l/c^a^B 
L, ^a^»7U3-Fl 15-5» t U3-F^^ 

0 5<DffetC, ^a^«, ^a^7Bft ^a^»7«F 

[0015] tta-fmZrOMl 1 5ii^fC^a^>r 
^ A -U>y^Wa5 1 0 4^A*3tl-5^^^3»t»«l 

1 Acomm.^m^^'tr. /<^^^«*i uu. ^a 
^ecH^s^-^r^SHZfcstfflcc^ofc^a^lltf 

ill 15fe(^CD, y^a^a^S^ 



cputtSBtt*! <hhmb<dcpu<d»^) . 
±^b/cHtf^Mr-^i i 5 (H2#m) *»«-r* 

^a^-^JBWSBB 0 0, i^Lfc^y 1 
4 (H3#JS) *^->5 J LU—>3>Cc^a*«*ll'C* 
-5^5* >a>gfefr5£»«« (mb<D 114-1) 

zftmrz'^jtzMttssii o o. ^a^-^swa* 

t*>y^f ^^3^^U-f>^SB8 0 o. cn^coA 
5^. U—>a>SB9 0 OtCj:<3*0E3nSo v^a^^ 

i ion ^^f-AWKaKwrc^ 

[0 0 17] */c. ->5^U— >3>gB9 0 0r»l«TS 
*lfclS*#, ^5^b-->a>*£mi 1 6iLT, > $ 
a U-^a >359 0 0 cfc0ffl^^n^ o C<7»=;^U- 

?f ^ss©«fH was» 1 i e - 1 «\ ntf^ 3^©»;x 

hi 1 6 - 2&£**W6*l5. H4 0^tf^a^©y 
* h 1 1 6 - 2 tt. 1 <£>Hfr^ 3^iJOBL J 
OB 5, fc<fct>* J O B 3T\ 3g|ffl2©||ff^3^«J O 
B2*J<fcCX JOB8r**3, f?Hx.5t JOBKJ7 : 0 
07!jM7 : 4 5*C^Ti**k HOT^i4 5MT^5 

[0 0 18]*tC. ^a^^^r^*- I J>^IB*TSSl 0 

4©i¥*B3tc«wia«:ia5K:^r. ^a^-^wsue 

^3>ccflat^st9«#fi["c*stita42JU2 oo^wt 
&o ttfR-fe^2 o o«, i/B^nnmmi iso^s 

L/cJ^fc:. ^a^««H2;U2 0 1, ^s^Xr^'tt 
«-feJl>2 0 2. 7 7 >fMffgt;b2 0 3CC^cgiJSti*. 

it*a-feji/2 o oii-^- ^u*jSK:&or*j«5, -£<Dtp£> 
nri^ B ^3^«*H2Ji/2 0 us. -e©^a^*«fli 

■T-Si?a^7 L y^«ffl-feib2 0 2Oy^ h*jg-r. * 
/c, ^«ffl"biU2 0 2tt. -£-©2^3^ 

^ 7'rr^txt^7 t -ou©:? r >f ;Mf«-te;u2 

^a^aass*irc>5fce&, ^a^wa-feji/2 o i 
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[0019] ^ctc, ±8E©&« «H2^03 6CC§¥*ffl&^ 

£ft£o H7»t?3^1ft«-ir;U2 0 1 (OT-^W&i 
m?i><D-C$>*> 0 mmtp, dW>*3 0 1 tt^a^flMR 

#-f>£3 0 2^ ^3^«t5y 3 ^f'; 

& 0 $fc v 30 3»t?3^i&i«j5ij-rs3fc«?)©^3^« 

€\ 3 0 4tt^ 3 »BII]?:, 3 0 5 «^ 3 ^»7B? 

9 0 0tItf^$^Kii?nS o 3 0 

6 »*<D^ a Uch-^ ;UDC P U&fflBf Pi 4 

[0 02 0 JI8tt^a^f 5> :7*ff$8*fe;b 2 0 2 CD-r 

20 -^u»js*^-r«>cDr*4. bib*. #^>£4 0 i 
(^3^xf-^-7*itfR-fe^) h-r&*>©T\ # 

^>£4 0 2G*, ^©t>a^f 9^-C7^WtS7 
y ^;l/©««HzJU©y * h©5fc9l£**-Y> h*T&kCDr 
4 0 3K^a^X^v^*BHrjrSifc«)©^a'^ 
Xf^7'«^ 4 0 4«-€-C0^a^f'^^mtf3tl 

y-OUWSHz^O 3©f"-:/JMifi£^Tfe©ra 
Z>tcib<Di><DV$>& 0 5 0 2l*yr4JV&Wim??>£± 

[002 1]^ ^a^^-dr»?*TSP6 0 OCOfflffi© 

^a^SfTJBHl 1 5*>6. 5feH©^-^4 
ic^iA^, Xf ^7'6 0 2 7^M^^ v^*6 0 6C0^S4 
^a^HtfHEl 1 SO-^-^^StcttSSsriBttt-rS 
(Xf ^7'6 0 1 ) o -eoun- KsWR^iA^n^S-C 
40 ©WK-feiUy* h©4Jfc. foua-FCDflSSISWcr 

Ftti**R*a^ciS^, 8rfctcrt«*t5tt-r 
fiSt^tU3-F^>f7'r^^^^|i|St^ (x 

f^60 2) 0 

[0 02 2 ] ±fBXr-^^6 0 2 CCfcWSflS^Kr* 
^/c«^ r ^Jl/CcBB-rsfe^-CAS^i-eoun-" FCD 

50 rt8*6«£L. -€-ti«cK^rs»s;ow«-fe^o«« 



9 

zm&b (xr ^-6 0 3) v 

f^6 0 5) . fOg, ^a^UffHffil 15©*© 
(Xf 06) 0 

[0 0 2 3 ] #««tH57 0 Ott, M3 ICmLtcin 

$^7-**««l 1 ->5*U-^3>© 
*frtft*S/5*U-^3>*fr3ait»«l 14-1* 

**T, ^"7-rf£f»ffll 1 4*p6'^^ *©R#i&#£tf 
t\ 7*7 0 2M^f 7*7 0 3CC^t,/c£M£ 

;^^£tit$81 1 4<D>^ J 5ftmtU&*X*MWtt Z> 
(Xf77'7 0 1) c $lfr&A,tcJ^jt$m®fr£<D'* 

V5 *U-V 3 >*frS»«fRl 14-1 
(Xr^7'7 0 2), #fl£^tf£<t, *f»*U 1 

i>^l/-Va>^SMl 14-1©«© 

-^*Wffll 1 4^fiUfl^f^*7 0 1KR 
£ 03) 0 

[0 024] *sa7#J\,- fc*>^§{$8 0 Of*. mft<Dis 

£ Q ^3^^;U-f>^8 0 0 OMSK £9. 5^3^ 
«*BH2^2 0 1 ©»;x 7^-feX^77>f^l 

-r^, »^3^^u-f>yis8 o orM$n/c^ 3 

^^Jlz-^fiT^S >3>3S90 0 (Cct0^^ 

au-j/a^ff^cit?, r £-fex-r&7 t 

[0 02 51 X«C. ^3^^;l/-f >^SB8 0 0©i&S 
*H1 2©^a-^ + - H«:ffll»ri¥JlfflCCittq8-rS. * 
r««J*c. ^>^U-V3 >*ffie»fWH 1 1 4 - 1 cd 
*© 3 -7<D V )ls - fcf > ^ 5 rt>5 LTC^ 

r*-5*&CCJaTOX^^^8 0 2MXf ^7'8 0 4 

-rz Uf77*8 o i ) o 

[0 02 6]Xf77'80Hc:fcur, $ou-tr>y* 
2 0 1 <DR#i&*ttfl^*frl\ «T©X<r * 7'8 0 2 7!> 

i^f-; -7*8 o 4©*as*t ? 3^t»a-feju2 o i ©»;x 
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h (Xf^'8 0 2) o ^r>> 
7*8 0 2 tS*M/c^ a ^iS-fe^-CSS tlS 2/ a ^ 

judv x hcD*^6Mi^^L, cne>©^3^**[ni— 
4) , z7v78 0 2fcmvxnum^ttkm%ft%: 

10 5 G 

[0 0 2 7 ] *CC, 5^ = U-Va>W9 0 OtCfcW* 
^3^fT<D^'5^U--^'3>©*IIH i 6Hl 3*>J;e>*l2 

1 4<D7a~?7~b%m^xmMt<twm-?&<> mi 4 

013 rtf =b*i£ 3 ^W$R-fe;U 2 0 1 <D y X h o 

r. 201-j ( j = 1- i ) itft^omu&is 3^ts 

$R-fe;U£grr o H 1 4 cp©2ia 10 0 1 <Df— ^;W»JS 
W&B 1 5 tcint*, 0 1 5 tCTSLfc^Pfl 10 0 1 ©-r- 

zr^m&dds^x. i 101 w^cosra i o o 

20 l*#J^Y?Z>?cib<Dh<DXh*>» 1 
l 0 2ttf©gWl 0 0 l ccJ8«3n^^a^t»«-fe;i/ 

[0 0 2 8 ]^ 113©7U-^t-h(CSot>' 

5*u-*>3>»9 o 0(3D»fp*i¥iNe«:gttwrs. £T 

> 5 * > 3 1 14-1^6 

flHR*R#iMf. > ^ * 3 >i£ffi£»1#3& l l 4 
- 1 £^c&££rjyT©X'r *7*9 02M^r^7' 
9 0 3<3D«yi*fr5 (^f^7*9 0 1). ^ U-V 

30 9 0 4 jitf 0 

[0029] Xf-;7'90 2 r«,K*^^'> 5 ^ U 

^©©:<d^ iooi *^^t vmmtm&~rz 0 s 
/cCPUttffitk*r*ofc»^«. i>3^it$s-fe;i/2 0 

1 rt©C P U^fflB^Pal 3 0 6 «rStt*«:^*)-e-Tjft»: 
U H«fK:^3-/»7BSSI3 0 5©«*»it (i7# 

[0 0 3 0 ] SttTSt? 3 ^«aH2JU©y X h 1 CD^feSI 

40 a»e>. ^3^««42^2o i *jB^ccaxoffi*rfca6«:. 

^ 3 ^tf 2 0 1 3^*4*1 i*^*i©«5E*tf l ^ 
, a ^tda-fe^ 2 0 1 

7*9 0 5 7!il^r7 7*9 1 l©^S*tf^. ±15 
<Dt>3~J<D^ ffe<D^3 zft<D7 7 ^;bSiSb^<t'CDX>r 
^^-»J>y^ft*^d?)4 (Xf- ^^9 0 5) B ^CCC. 
Xf-;7'9 0 S-C^/cX^^^-UV^fftCJ:^-* 

•^90 6 X'&&tcmmit2m 1001 tcs^^n/c^ 
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Uf7 7*9 0 7) . 

[0 0 3 1] ±&X7v 7*9 0 7 «CfeWS*iJ^St (H 

tf niffi) t^o/c^, ^©£i>r^£^8 100HC 

7'tf$8-fe>0^j:£ 'fc— *Stc£IH 10 0 1 «cjSiK"rS Uir 
^7*9 0 8) . _tlE* r ^ 7*9 0 7 «:fct^S*iJS*sft 
(Hff^pf) r&o/ci#£, ±fdX7^7*9 0 6T^#> 

£IH10 0 1K\ ^a^t9«-fe^%«» , r4 (Xf^7' 
9 0 9 ) . fr<D&, ±&l,tc*J 3 :/W#RHz;U©SJ»#i» 
TUWi, 5x 3 ^||ffB#iatt^©^3^««42^rtOf r 
-£©fflftA*fT^ (Xf-;7'9 10), ^<D^3^tS 

->5^u-i/3>SP9 oor-o^s^cc, y 3 ^ntf 

T*-SC«!:«:*-r^3^«*H2JUr*rcir, 2W1 

oo io^3^«$8-fe^yx F^ra*^ 

[0 0 3 2] yctC, 2^:*U-^3>8|S9 OOKIfctt* 
^r^7 , 9 04M^f77 , 9 1 HC^otlftWCc!:' 
©<fc^(C^ 3 ^tSa42^^MSn-5^*H 1 4£#M 
l/fctffcBM/Tr-S. *iJSXf-77*9 0 4tc*5l> 

r, ^^**«iffi©^3^t»«Hz;U(oy^h*#B8 

JUcb UT 2 0 1 — 1, 2 0 1 -2. 2 0 1 - i ifiih 
^6^7^7 7*9 04IJYE SV&Z>tctb. UXh 
<D5tffl3Ep6 2 0 1-1, 2 0 1-2, 2 0 1 - i % 

f>;7'9 1 KD^S^tf^C^c 
[0 0 3 3 ] Srffltc 4 'JXh (DJfeH©^ 3 ^« «-b;l/ 2 
0 1- lWI«tC*/c^ 77*9 0 5M^f 
7 7'9 0 8$/cmr7 7'9 0 9tCfcC^, 

^ 3 ■=& »; ±r s otcz/s ^t»«42 jko »; x 

KD*-CS?a^1f«-feJU2 0 1 - l*ii*©^3^<Dfi-C 

sitfsn-s^^aiwr. 01 4tc*y^-sw©»^. 

> ; 3 7'tSfg-fe^2 0 1 -4©«KjmS*i£fc<E><hf 

-£<Dt§^. ^T77'9 08SfctJXf 77*9 09tC 
fcl^r, ^3^tf^Jl20 1-HJ2 0 1- 4©itc 
o^c^M6hl, e Rl^«:^3^flia-fe^2 0 1 - ltt 
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